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Abstract 

Channel state information at the transmitter (CSIT) is a key ingredient in realizing 
the multiplexing gain provided by distributed MIMO systems. For a downlink multiple- 
input single output (MISO) broadcast channel, with M antennas at the transmitters 
and K single antenna receivers, the maximum multiplexing gain or the maximum 
degrees of freedom (DoF) is min(M, K). The optimal DoF of min(M, K) is achievable 
if the transmitter has access to perfect, instantaneous CSIT from all receivers. In this 
paper, we pose the question that what is minimum amount of CSIT required per user 
in order to achieve the maximum DoF of min(M, K). By minimum amount of CSIT 
per user, we refer to the minimum fraction of time that the transmitter has access 
to perfect and instantaneous CSIT from a user. Through a novel converse proof and 
an achievable scheme, it is shown that the minimum fraction of time, perfect CSIT is 
required per user in order to achieve the DoF of min(M, K) is given by min(M, K)/K. 

1 Introduction 

The popularity of multiple-input multiple-output (MIMO) systems in current wireless sys- 
tems stems from the fact that MIMO exploits the space dimension to provide capacity gains 
and reliability. Among one of the gains provided by the use of MIMO is for the case of 
downlink transmission to several distributed receivers, each desiring independent informa- 
tion from the base station. For a M-antenna transmitter, and K single antenna receivers, 
it is well known that the maximum pre-log of capacity (often referred to as the degrees of 
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freedom (DoF)) is min(M, K). This implies that the use of multiple antennas at the trans- 
mitters exploits the channel diversity and compensates for the fact that the receivers are 
distributed in space. However, creating such min(M, K) non-interfering data streams to the 
receivers requires timely and accurate channel state information at the transmitter (CSIT) 
in order to employ pre-coding techniques at the transmitter. This requirement necessitates 
timely channel estimation at the receivers and reliable feedback channels to the transmitters 
and may result in significant overhead in the uplink. 

It is therefore of significant practical importance to understand and quantify the perfect 
CSIT requirements in order to reap the gains provided by MIMO systems. To this end, we 
focus on a simplistic yet practical model: the MISO broadcast channel with M transmit 
antennas and K single antenna receivers. We address and answer the following question: 
what is the minimum amount of perfect CSIT (per receiver) required in order to achieve 
the maximum DoF of min(M, K). Formally, we model the problem as follows: transmitter 
can choose to acquire perfect CSIT from a specific receiver for a fraction A of the total 
communication duration. Furthermore, the instances during which the transmitter receives 
perfect CSIT from two distinct receivers may or may not be the same; and we permit this 
flexibility as a design parameter. In the remaining (1 — A) fraction of time, we assume 
that the transmitter may either have completely delayed CSIT or it may have no CSIT. 
The symmetric assumption of having the same fraction A for all receivers is well motivated 
from two aspects: a) under a total cost constraint of acquiring CSIT, the best allocation 
would correspond to allocating equal resources in the uplink, and b) this assumption would 
automatically ensure fairness in the achievable DoF per-user (which is a consequence of one 
of our results). 

The main result of this paper is to show that A*(M, K) = mm W,K) ^ m j n (j^ ^ > j__ 
The main technical contribution is the converse where we present an outer bound to the 
DoF region for the model described above. The outer bound presented in the paper holds 
valid for a stronger setting in which the remaining (1 — A*) fraction of time, the transmitter 
always has delayed CSIT. On the other hand, the achievability proof of using min(M, K)/K 
fraction of CSIT to achieve min(M, K) DoF requires no CSIT from the remaining (1 — A*) 
fraction of the time from each of the receiver. 

Related work: There is significant amount of literature investigating various forms of 
channel state information at the transmitters in the context of MIMO broadcast channels: 
including full (perfect and instantaneous) CSIT |1|, no CSIT (2]-[5), delayed CSIT [6j[7], 
compound CSIT [8}jl0], quantized CSIT [i~Tf|i~3], mixed (perfect delayed and partial instan- 



taneous) CSIT 14 16 , asymmetric CSIT (perfect CSIT for one user, delayed CSIT for the 
other) (T7 ,[l8 and with knowledge of only the channel coherence patterns available to the 
transmitter 



17,19 



This work is related to a new model of alternating CSIT, which was proposed in [20] 
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in the context of MISO broadcast channel with two receivers. As a consequence of the key 
result presented in [20], it can be shown that for the case of M = K = 2, the minimum 
amount of perfect CSIT (per-user) required to achieve the maximum DoF of 2 is 1. In a 
recent work of Lee and Heath [2l], the K receiver MISO BC with (K — 1) transmit antennas 
is considered and a novel achievable scheme is proposed that utilizes perfect CSIT for 
fraction of time and delayed CSIT for the remaining fraction of time and achieves the 
maximum DoF of (K — 1). Our converse result can be regarded as a complement to the 
result of |21 1 by showing that (K — 1) / K is indeed the minimum amount of fraction of perfect 
CSIT required in order to achieve (K — 1) DoF. 



2 System Model 

A multiple-input single-output (MISO) broadcast channel is considered in which a trans- 
mitter (with M transmit antennas) wishes to send K independent messages W\, . . . , Wk to 
K receivers, where the message Wk is intended for the kth receiver, and each receiver is 
equipped with a single antenna. The channel input output relationships are given as: 

Y k (t) = H*(t)X(t) + N k (t), k = l,...,K, (1) 

where Yk(t) is the scalar channel output of receiver k at time t, X(£) is the M x 1 channel 
input at time t which satisfies the power constraint £'[||X(t)|| 2 ] < P, Nk(t) ~ CAf (0,1) is 
a circularly symmetric complex additive white Gaussian noise at receiver k at time t. The 
Mxl channel vectors H^(t) to receiver k are independent and identically distributed (i.i.d.) 
with continuous distributions, and are also i.i.d. over time. We assume that the receivers 
have global channel state information (CSIR). 

From each receiver k, the transmitter can have access to either perfect, delayed or no 
CSIT. We denote this CSIT availability for each receiver k at time t as: 



fi>k(t) 



P, perfect CSIT, 

D, delayed CSIT, (2) 
N, no CSIT. 



In this paper, we consider the case in which the fraction of time the transmitter has perfect 
CSIT from the kth receiver is at most A, for all k = 1, . . . , K, i.e., for a total communication 
period of n channel uses, we must have 

n 
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The rate tuple (Ri, . . . ,Rk), with Rk = log(|W&|)/n, where n is the number of channel 
uses, is achievable if the probability of decoding error for k — 1 . . . , K can be made arbitrarily 
small for sufficiently large n. The degrees of freedom region T>(\), is defined as the closure 
of the set of all achievable tuples (c?i, . . . , cIk), with dk = limp^oo l0 g(p) . 

Furthermore, we denote the maximum sum DoF as: 

DoF*(X)= max di + ... + d K (4) 

R}eD(A) 

It is clear that DoF*(X) is a non-decreasing function of A and it is upper bounded by 
min(M, K). In the next section, we characterize the minimum value of A for which DoF*(X) = 
min(M, K). 



3 Main Results 

Theorem 1 The minimum fraction of perfect CSIT per-user to achieve the maximum DoF 
of min(M, K) for the K user MISO broadcast channel is given by 



A*(M, K) 



0, min(M, K) = 1 

min( ^ } , min(M, K) > 1. 



Note that Theorem [I] is trivial for min(M, K) = 1 since with full CSIR and no CSIT, 1 
DoF is achievable, and thus A* = 0. The interesting case is when min(M, K) > 1 and we 
prove Theorem [T] for this case in two parts: 

• We present a simple achievable scheme which utilizes a fraction of A = mm (M,K) amoun ^ 
of CSIT per user and achieves the maximum DoF of min(M, K). This would show that 
A*(M, N) < min( ^' x) . 

• We present an outer bound to the DoF region of the K user MISO broadcast channel; 
which is a function of A. From this outer bound, we then show that A*(M, N) > 
mm(M,K) ^ rjj.^ ma j n con tribution is the proof of the lower bound. 

3.1 Achieving min(M, K) DoF with A = min(M, K)/K 

We first illustrate the proof through an example. Consider the case in which M = 2, K = 3 
so that min(M, K) = 2. We want to use perfect CSIT from each user for a 2/3-fraction of 
the total communication period. Consider the following block scheme (of block length 3) for 
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Figure 1: Achieving min(M, K) DoF with A = min(M, K)/K. 

any i > 1: 

t = i : Perfect CSIT from receivers 1,2, No CSIT from receiver 3. 
t = i + 1 : Perfect CSIT from receivers 2,3, No CSIT from receiver 1. 
t = i + 2 : Perfect CSIT from receivers 1, 3, No CSIT from receiver 2. 

Clearly, at each time t, sum DoF of 2 is achievable by using M = 2 transmit antennas and 
having perfect CSIT from two distinct receivers. Thus, this scheme achieves a DoF of 2. In 
any given block, the number of instances transmitter obtains perfect CSIT from a receiver is 
2, and the length of the block is 3. The fraction of time for which perfect CSIT is required 
from the kth receiver is 2/3. We note that the scheme proposed above that requires perfect 
CSIT A = 2/3 fraction of time is not necessarily unique. Another scheme that achieves 2 
DoF has been proposed by Lee and Heath requires the following CSIT patternQ [2l]: 

t = i : Delayed CSIT from receivers 1, 2, 3. 
t — i + 1 : Perfect CSIT from receivers 1, 2, 3. 
t = i + 2 : Perfect CSIT from receivers 1, 2, 3. 

We note here that assumes a block fading model in which the channel to the receivers remains 
constant for a block of T c time slots; and the channel is known to the transmitter after Tt < T c time slots. 
The key idea is to use the channel instances across different blocks (channels across blocks are i.i.d.) and 
achieve the min-cut value of 2 DoF for T c — 3 and Tf — 1, which is equivalent to A = 2/3 for our system 
model. 
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We next present the proof for X*(M,K) < min(M, K)/K for arbitrary M and K. We 
consider a scheme of block length K with the following CSIT pattern: 

t — 1 : Perfect CSIT from receivers 1, 2, 3, ... , min(M, K). 
t = 2 : Perfect CSIT from receivers 2, 3, 4, ... , min(M, K) + 1. 
t = 3 : Perfect CSIT from receivers 3, 4, 5, ... , min(M, K) + 2. 

t — K : Perfect CSIT from receivers K, 1, 2, . . . , min(M, K) — 1. 

At each time instant, perfect CSIT is present from min(M, K) receivers and no CSIT from 
the remaining K — min(M, K) receivers. A sum DoF of min(M, K) is achievable at each 
time instant and therefore a sum DoF of min(M, K) is also achievable for this scheme. The 
fraction of time perfect CSIT is obtained from any specific receiver is min(M, K)/K and 
therefore we have shown that A*(M, K) < min(M, K)/K. 

Figure [I] shows a useful way to interpret this scheme. Consider a window of min(M, K) 
users. The transmitter only requests perfect CSIT from the users falling in this window; and 
then cyclically shifts this window K times. Each user falls in the window a total number 
of min(M, K) times; so that the fraction of CSIT required per user is min(M, K)/K. Note 
that for min(M, K) = K, there is only one such window spanning all the users and thus 
A* = 1, when min(M, K) = K. 

3.2 Converse Proof 

We present an outer bound to the DoF region of the i^-user MISO BC in which perfect 
CSIT is available from the kth user for A fraction of time. For the remaining (1 — A) fraction 
of time, the transmitter could have access to either delayed CSIT or no CSIT from the 
kth user. Furthermore, we make no assumptions about how the instances during which 
the transmitter has access to perfect /delayed/no CSIT from a specific user relate to the 
instances it has access to perfect/delayed/no CSIT from the remaining users. That is, the 
only assumption made is that from each user, the fraction of time perfect CSIT is available 
is A; and such instances could be arbitrarily distributed across the communication period. 

Lemma 1 An outer bound for the K-user MISO BC with perfect CSIT from each user for 
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X-fraction of time is given as: 



Md x + d 2 + ■ ■ ■ + d K < M + (min(M, K) - 1)A (5) 
di + Md 2 + ... + d K <M+ (min(M, K) - 1)A (6) 

: (7) 
d x + d 2 + . . . + Md K <M+ (min(M, K) - 1)A. (8) 

We prove Lemma [T] in the Appendix. 

Summing up all the bounds in Lemma [TJ we obtain: 

^ K[M+(min(M,ir)-l)A] 
d x + d 2 + . . . + d K < m + K-1 ( } 

We are interested in the case when d\ + d 2 + . . . + d^ = min(M, K), and setting DoF= 
min(M, K) in the l.h.s. above, we get 

N K\M + (mm(M,K)-l)X] , 
min(M, K) < -J ^ + ^1/ ~ • ( 10 ) 

We now consider two cases: 
• Case I: min(M, K) = K 



In this case, (10) simplifies to 



K(M + (K-1)X) 
K ~ M + K-l ' (H) 



which leads to 



M + (K - 1) <M+(K- 1)A (12) 



which gives the bound 



A>1. (13) 



Case II: min(M, K) = M 



In this case, (10) simplifies to 



M < KW + ( M-1)X) 

M+K-1 ' v ; 
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which leads to 



KM + M(M - 1) < KM + K(M - 1)A, 



(15) 



which gives the bound 



A > 



M 
~K 



(16) 



Thus, from Cases I and II, we have the following lower bound: 



\*{M,K) > 



min(M, K) 



(17) 



K 



This completes the proof of Theorem [TJ 



4 Conclusions 

In this paper, the notion of minimum fraction of time for which perfect CSIT is needed in 
order to achieve the maximum DoF is captured and investigated in the context of mutli- 
receiver MISO broadcast channels. A novel converse proof is presented which gives an outer 
bound to the DoF region of the MISO BC as a function of A, the fraction of time perfect CSIT 
is present from each receiver. We note that the outer bounds let us correctly characterize the 
minimum CSIT to achieve maximum DoF; however the question of optimality of the outer 
bound for values of A other than A* is an interesting one. 

5 Appendix: Proof of Lemma [1] 

Since all the bounds are symmetric, it suffices to prove one of them. Therefore, we present 
the proof of the following bound: 



To prove this bound, we start by considering the original MISO BC. Consider the channel 
output F" at receiver 1 and we further denote as follows: 



• Y^pi channel outputs at receiver 1 for instances in which perfect CSIT is present from 



Mdi + d 2 + . . . + d K < M + (min(M, K) - 1)A 



(18) 



v n — lv n v n \ 

I I — V-l,Pi I 1,NP) i 



(19) 



where 



receiver 1. 
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• ^inp'- channel outputs at receiver 1 for instances in which perfect CSIT is not present 
from receiver 1. 

We next arrange the channel outputs of the remaining (K — 1) receivers and denote these 
as: 

Yk = (^fc™(i,p), Yk,(i,NP)) > k = 2, . . . ,K, (20) 

where 

• Y£, ip y. channel outputs at receiver k for those instances in which perfect CSIT is 
present from receiver 1. 

• Y^Clnp)' channel outputs at receiver k for those instances in which perfect CSIT is 
not present from receiver 1. 

We next enhance the original BC by colluding the outputs of receivers 2, . . . , K. That is, we 
now have two receivers: receiver 1 and receiver 2 with the following channel outputs: 

• At receiver 1: (Y£ p , Y£ np ) 

• At receiver 2: \Y^ XP y • • • , Yk,(i,p)i ^2™ i,ivp)> • • • > ^k,(i,jvp)) 

We next further enhance this BC by giving the channel output of receiver 1 to receiver 2: 

• At receiver 1: (Y£ P , Y£ NP ) 

• At receiver 2: \Y™ P , Y^ ip y . . . , Yg^ p y Y™ NP , Y^ 1)NP y • • • , Y^^ 1Np ^j 



This is a physically degraded broadcast channel, for which it is known from 22 that feedback 
does not increase the capacity region (and hence the DoF region). Therefore, from the 
instances corresponding to Y™ NP , we can remove the assumption of delayed CSIT (if any) 
without effecting the capacity (and the DoF) region. 

We next introduce (M — 1) artificial receivers that are statistically indistinguishable from 
receiver 1. We denote the outputs receivers at receiver j as follows: 

*7 = j = i,...,m-i, (21) 

where Y™ P is exactly the same as the channel output at receiver 1 corresponding to instances 
with perfect CSIT; and the channel corresponding to Y£ NP is identically distributed as the 
channel output to receiver 1 as in Y™ NP . 

Let Q denote the total channel state information of the original BC and that of the arti- 
ficial receivers. We next note that in this enhanced physically degraded broadcast channel, 



9 



the capacity region depends only on the marginals and thus if receiver 1 can decode the 
message W\\ then all the artificial M — 1 receivers must also be able to decode the message 

We start with the following sequence of bounds for receiver 1: 

nRi = HiWx) (22) 

= H(W l \n) (23) 

^IiW^Y^+nen (24) 

= I(W 1 ;Y? tP ,YZ NP \n)+ne n (25) 

= h{Y^Y^ NP p) - h(Y i y,Y i y p \W 1 ,n)+ne n (26) 

< nlog(P) - HY^Y^plW^ty + nen (27) 
= nlog(P) - h{Y^ P \W u n) - h{Y^ NP \W u Y£ P , Q.) + ne n (28) 

Similarly, for each of the artificial receiver j, we also have: 

ni2i < nlog(P) - h(Y? P \W u Q) -h(Y? NP \W u Y ± n P , Q.) + ne n (29) 

N ->v ' 

>no(log(P)) 

< n log(P) - h(Y£ NP \W u Y^p, n) + ne n - no(log(P)) (30) 
Adding these total M bounds, we obtain 

nMPi < nMlog(P) - h{Y^ P \W u 9) 

M-l 

-h{Y- NP \W 1 ^pM)-Y, h ^Np\W l ,Y-p^) 

+ nMe n -no(\og(P)) (31) 
< nMlog(P) - hiY^W^VL) 
— h(Yi NP , Y™ NP , . . . , Y^_ ltN p\Wi,Y-^ P , Q) 

+ nMe n -no(\og(P)) (32) 
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We next have the following sequence of bounds for the remaining receivers 2, . . . , K: 

n(R 2 + R 3 + --- + R K ) 
= H(W 2 ,W 3 ,... j W k ) 
= H(W 2 ,W 3 ,...,W K \W U Q) 

< I(W 2 , W 3 ,..., W K ; Y 2 n , . . . , Y», F™, Y~i, Y£_ X \W X , fi) + ne n 

< h(Y?, ...,Y£, Y™, Y, n , . . . , Y£_ x | Wi, fi) + ne„ 

+ fc(y 2 n , . . . , Y"™, . . . , ys.jI n) 

= M^P) Y 1A rp, Y 1A rp, . . . , Y M _ 1)A rp| W\, £2) + ne n 

+ h(Y 2 ", . . . , 1^17, YJ\ . . . , F™_ 15 W lf £2) 
— M^i,p> ^i,ivP) ^i.tvp! ■ ■ ■ j Y^-.^jyplWi, £2) + ne n 

+ ^ (^(l.P)' • • • 5 ^ (^PjlY^p, fi) 

+ ^0^2,(1,NP) ' • • • ' ^ff,(l,JVP)Ki n > ^T' • ■ • ' ^M-D ^1) ^) 

< M^pI Q) + /i(y^ P , F^p, . . . , y^.^plWi, Q) + ne„ 

+ ^ (^"(l.P)' • • • 5 ^.(l.P) l ^"p, fi) 

+ ^(^2™(1,7VP)' • • • ) ^,(1,A^P)I^1^VP' ^1?WP> ■ ■ ' ' ^M-1,ATP) ^) • 



(33) 
(34) 
(35) 
(36) 

(37) 

(38) 



(39) 



(40) 



<no(log(P)) 



In (40), we used the fact that given \Y^ NP , Y* NP , . . . , Yj^_ 1)NP j and Q, the chan- 
nel input Xi NP can be obtained within noise distortion and hence the channel outputs 



Y 



Adding (32) and (40), we obtain 



2 (i np) > • • • ' (i np) ' can ^ e obtained within noise distortion. 



MRi + R 2 + --- + R K 
< nMlog(P) + h (y 2 7 (1(P)j . . . , Y£ (1)P) | + ne^ + no(log(P)). 



(41) 



We next note that each of the Y 2 ™ x p\, • • • 5 Y^fi P) sequences are of length Xn. We proceed 



to upper bound the second term in (41) by considering two cases: 
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If min(M, K) = K, then we have the following bound: 



Xn 



(i,p)> ■■■■> 



i=i 

An # 



<EE%w(«i) 

i=l j=2 

< n(K- l)Alog(P) 



If min(M, if) = M, then we proceed as follows: 

^ (^2?(1,P)> • • • > ^K,(1,P) I ^Zp' ^) 
An 

< X>(iW)(«): • • ■ ,Y K ,(i,p)(i)\Yi, P (i),n) 



i=i 

An 



£ ^(i.p)^), • • • , Y Mtil>P) (i)\Y lt p(i), n) 



i=l 



An 



+ y^ j h(Y M+li ( 1;P )(i), . . . ,Y Kj{1:P) (i)\ yi,(i,p)(z), . • - ,>M,(i,p)W,n) 



i=i 



< n{M- l)Alog(P) 



An 



+ 5^/i(yaf+i,(i,p)(i), • • • ,XR:,(i,p)(Ol y i,(i,P)W; • • • ,^m,(i,p)(0)^) 



1=1 



<o(log(P)) 

< n(M - l)Alog(P) + nAo(log(P)). 



(42) 

(43) 
(44) 



(45) 



(46) 

(47) 
(48) 



where in (47), we used the fact that given (Y lt np\(i), . . . ,Y M n P -)(i),Q), the channel input 
Xi t p(i) can be obtained within noise distortion via channel inversion. To note this, we can 
write 



• (49) 



Yi, P (i) 






••• #fr(0 


*2,(i,p)(i) 




^2,(1,P)W 


^2,(1,P)W 


_ Y M ,(i,p)(i) _ 




. ^Af,(l,P) (*) 


^Af,(l,P)( ? ") 





" *ip(»") " 
^p(^) 


+ 


^2,(l,P)(0 




. ^i m p(^) . 




_ N M ,(i,p)(i) _ 



Full rank 



Thus, the channel input X^p^) = [X^p(i), . . . , X^ I P (i)] T at time i can be obtained via 
channel inversion. Subsequently (YM+i,(i,p)(i), ■ ■ ■ , ^,(i,p)(0) can obtained within noise dis- 
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tortion from Xi t p(i) and Q. Therefore, from (44) and (48 



), we conclude that 



h (KT (1)P) , . . . , Y£ M I Yfr, Q) < n(min(M, K) - 1) A log(P) + n\o(\og(P)), (50) 



Hence, from (41) and (50), we have 

MRt + R 2 + ... + R K <[M+ (min(M, K) - 1)A] log(P) + t n + o(log(P)) (51) 
Normalizing by log(P) and taking the limits n — > oo and then P — >■ oo, we obtain 

Mdi + cf 2 + • • • + d K < M + (min(M, K) - 1)A. (52) 
Remark 1 We note here that the bound 

Mdx + d 2 + ... + d K <M + (min(M, K) - 1)A (53) 

can be tightened to 

min(M, K)di + d 2 + . . . + d K < min(M, K) + (min(M, K) - 1)A (54) 

under additional assumptions on the system model. In particular, recall that in the proof, 
we had created (M — 1) artificial receivers (that were statistically equivalent to receiver 1). 
However, if the channel coherence patterns of all the users are identical, then one can re- 
strict the number of transmit antennas to min(M, K). Subsequently, the converse proof can 
be modified by creating (min(M, K) — 1) number of artificial receivers and resulting in an 
improved bound of (54)- However, it is worth mentioning that the main result of Theorem^ 



i.e., the minimum fraction of perfect CSIT required to achieve maximum DoF would remain 
the same under the strengthening of the bound. 
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